Laborator 2 Conversii si operatii în diferite baze de numeratie Se va studia: - conversia numerelor întregi si zecimale din baza 10 într-o baza oarecare, în special baza 16 ?i 2 - conversia inversa, dintr-o baza oarecare în baza 10, mai ales din baza 16 si 2 în baza 10 - conversia din baza 16 direct în baza 2 si invers Consideratii teoretice Un sistem de numeratie este constituit din totalitatea regulilor de reprezentare a numerelor cu ajutorul anumitor simboluri denumite cifre Pentru orice sistem de numeratie , numarul semnelor distincte pentru cifrele sistemului este egal cu baza (b) Deci pentru baza b=2 (numere scrise în binar) semnele vor fi cifrele 0 si 1 Pentru baza b=16 (hexazecimal) semnele vor fi 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F Se observa ca pentru numerele scrise într-o baza mai mare decât baza 10 (zecimal) se folosesc si alte simboluri (litere) pe lânga cifrele obisnuite din baza 10 Astfel, în cazul numerelor scrise în hexazecimal, literele A,B,C,D,E,F au ca si valori asociate 10,11,12,13,14,15 Moduri de notare: scrierea la sfârsitul numarului în paranteza a bazei, de exemplu: 100101001(2), sau 17A6B(16) Conversia numerelor din baza 10 într-o baza oarecare Algoritmul cel mai simplu consta în împartirea succesiva a numarului scris în baza 10 la baza spre care se doreste conversia (se împarte numarul la baza, iar în continuare se împarte câtul obtinut la baza s a m d pâna când câtul devine 0), dupa care se iau resturile obtinute în ordine inversa, care constituie valoarea numarului în baza ceruta Exemple: * Sa se converteasca 347 din baza 10 în baza 16(H) Mai întâi se converteste în baza 16 pentru ca aceasta se realizeaza prin mai putine împartiri decât conversia în baza 2 347 16 32 21 16 27 16 1 16 16 5 0 0 11 1 (adica "B") Astfel, luând resturile în ordine inversa obtinem 15B(H) * Sa se converteasca 57 din baza 10 în baza 2(B) 57 2 56 28 2 1 28 14 2 57( 10) = 111001( 2 ) 0 14 7 2 0 6 3 2 1 2 1 1 Exista si o metoda mai rapida de conversie a numerelor între bazele 2 si 16 tinând cont ca pentru fiecare cifra hexa exista 4 cifre binare corespondente: Valoarea în zecimal Valoarea în hexazecimal Numarul binar coresp cifrei hexa 0 0 0000 1 1 0001 2 2 0010 3 3 0011 4 4 0100 5 5 0101 6 6 0110 7 7 0111 8 8 1000 9 9 1001 10 A 1010 11 B 1011 12 C 1100 13 D 1101 14 E 1110 15 F 1111 Mai trebuie tinut cont la trecerea unui numar prin bazele 2 ?i 16 ca gruparea cifrelor din baza 2 se face de la dreapta la stânga (prin completare cu zerouri la stânga numarului daca este cazul, deci în partea care nu-i afecteaza valoarea În concluzie, * 347(D) = 15B(H) = 0001 0101 1011(B) Alte exemple: 2 = 2(10) =10(2) ;62(10) = 111110(2) ;1995(10) = 11111001011(2) ; 1024(10) = 10000000000(2) ; Conversia unui numar dintr-o baza oarecare în baza 10 Pentru a converti un numar dintr-o baza oarecare în baza 10 se poate folosi formula definita în prima parte a lucrarii si anume: Nr(b) = Cn Cn-1 Cn-2 C2C1 C0 atunci valoarea sa în baza 10 va fi: Nr(10) = Cn * bn + C n-1 * bn-1 + + C 2 * b2 + C 1 * b1+ C 0 Exemple: * Se da numarul întreg în hexazecimal 3A8(H) si se cere valoarea sa în zecimal: N = 3*162 + 10*16 1 + 8 = 3*256 + 160 + 8 = 936(10) * Se da numarul întreg în hexazecimal 86C(H) si se cere valoarea sa în zecimal: 86C(16) = 8 * 162 + 6 * 16 + 12 = 2156(10) * Se da numarul întreg în binar 1101101(2) ?i se cere valoarea sa în zecimal 1101101(2) = 1*26+1*25+0*24+1*23+1*22+0*2+1=109(10) Alte exemple: 1010011(2) = 83(10) ; 1100011(2) = 227(10) ; 1000000000(2) = 512(10) ; 11001(2) =25(10) 2 